#include<iostream>

using namespace std;

const int N=2e5+10;

int n;
int v[N],a[N];

bool check(int x)
{
	int m=0;
	for(int i=1;i<=n;i++)
	{
		if(v[i] != x) 
		{
			a[++m]=v[i];	
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(a[i] != a[m-i+1])
		{
			return false;	
		}	
	}
	return true;
}

void slove()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&v[i]);
	
	for(int i=1;i<=n;i++)
	{
		if(v[i] != v[n-i+1])
		{
			if(check(v[i]) || check(v[n-i+1]))
			{
				puts("YES");
				return;
			}
			puts("NO");
			return;
		}
	}
	puts("YES");
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		slove();
	}
	return 0;
}
